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ABSTRACT 

In this article we discuss some important salient features of different matrices obtained by the result of product of 
generator matrices of some known sequences. These features, as the study indicates, inherit some properties, 
like recurrence relation, and irrational part of Eigen values to that of original sequences considered for the purpose. 

We have also seen that, in some cases, these properties parallel to corresponding terms in the generalized form of 
the product matrix and hence giving rise to new sequences. 

KEYWORDS: Pell Sequence, Fibonacci sequence, Jha Sequence, Operator Matrix & Eigen Values 

1. INTRODUCTION TO SOME KNOWN SEQUENCES 

As we want to treat with the generator matrices of same known sequence; it is Important to introduce some known 
infinite sequence of positive integers. We consider three sequences in order and highlight some salient features that will 
help us carry further algebraic operations. 

1.1. Jha Sequence 

In fact there are different ways to introduce this ‘Jha’ sequence of non-negative integers. It is a sequence of terms 
in which each term added to its next term results in to the sum of two legs of right triangle of consecutive right triangle of 
Fermat family. Some the right triangles of Fermat family are shown below and the terms of the Jha sequence will clarify its 
origin. It has been, on extensive work on Jha sequence, found that it is very useful in finding the general form of the sum of 
infinite terms of Pell sequence and general ratio of consecutive terms to many sequences. 


Table 1: Fermat Triangles 


Sr No. 

Legs 

Hypotenuse 


a 

b 

h 

1 

0 

1 

1 

2 

3 

4 

5 

3 

20 

21 

29 

4 

119 

120 

169 

5 

696 

697 

985 


Some terms of ‘Jha’ sequence (J n ) are 

Jn: 0, 1, 6, 35, 204 ... (1) 

G= 0, t 2 = 1, t 3 = 6, t 4 = 35, t 5 = 204... 
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Now 

• t 1 + t 2 = 0 + 1 = 1 = a 1 + b ± = 0+1 = 1 


• t 2 + £3 — 1 + 6 — 7 — cl 2 + b 2 — 3 + 4 — 7 

• £3 + t 4 = 6 + 35 = 41 = £*3 + b 3 = 20 + 21 = 41 etc. 

The sequence defined by (1) has a recurrence relation. It is given as 


£„ + 2 = 6 t n+1 - t n with t x = 0, f 2 =l for all n £ N 


We can derive the general formula for the nth term; it is as follows 


N. 


J„ = y [(3 + 2V2)" 1 - (3 - 2V2)" *] for n£ 


-j\ 

1 0 / 


(2) 

(3) 

(4) 


1.2. Pell Sequence 

An irrational root of a positive integer is always an approximation which by some technique is claimed to be 
better than the one found using some iterative formula. 

One of such equation used for searching always better approximation 

For V2 is given by the equation X 2 - 2Y 2 = +1 . (5) 

Where X and Y are positive integers 

Integers satisfying the equation (5) are such that their ratio - gives approximation for V"2 and this ratio is 
improved as X and Y simultaneously increases satisfying equation (5) 

The sequence of ratio is { — = , .... } 

n y 1 2 5 12 29 

The terms appearing in the denominator i.e. 1, 2, 5, 12,... is called Pell sequence. To pace 
With certain mathematical structure we include ‘0’ and reformat it as 


P n =0, 1, 2, 5, 12, 29 ... 

Pell sequence obeys advancing rule; called the recurrence relation given as follows. 
t n +2 = 2t n+1 + t„ V n£ N ; with t,=(), and t 2 =l. 


the general term is given as 

P n = ^-^(l+V2) — (l — V 2 ) | for all n £ N 

Also the generator matrix is given denoted as P is; P = 


1 

0 


) 


(6) 

(7) 

( 8 ) 

(9) 
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1.3. Fibonacci Sequence 

It is a well known and probably the oldest one which is used in many mathematical applications. Its advancing 
rule and other features are very close to rules of nature 

The infinite sequence, Fibonacci sequence is as follows. 

[F n =l, 1,2, 3,5, 8, 13,21 } (10) 

[each term after the second term appears as the sum of two previous terms.] 

The recurrence relation is 


F n+2 = F n+ i + F n , and FI = 1, F 2 = lfor n £ N 

The general term of the sequence is F n = ^ [(¥)" - (¥) ] for all n £ N 

Its generator matrix denoted as F is; F= ( j ^ J 

2. ALGEBRAIC OPERATION ON THE GENERATOR MATRICES 


( 11 ) 

( 12 ) 

(13) 


In this section, we consider the generator matrices of different sequences mentioned above. We consider the 
matrix obtained by the product of two generator matrices of two sequences. Then we find the set of Eigen values of the 
product matrix and that of all the different matrices obtained by taking different exponents of the basic matrix. We observe 
that Eigen values of the successive matrices exhibit traits of original recurrence relation. 


2.1. Product of Generator Matrices of Jha Sequence and Pell Sequence 

-j^\ 

1 0 )° f '^ a sec l uence an d 

P = ^ ^ j of Pell sequence and find their product JP as follows 

The product of J and P matrices denoted as [JP] 


M-G -.*)(? i)-(Y 3 

We compute different powers of the matrix PJ and enlist the result as follow. 


U p ] 2 = 


(133 72 

V 24 13 


) 


irons = (1607 870\ r , 4 719417 10512\ 

U J \ 290 157/ U J V 3504 1897 / 


and hence in general we write its n th product as 

r/pl „ = /nzr =1 (-i r + % + ffic-i r + % 6 2? =1 (-i r + % 

U V 2 2f =1 (-l) n+£ t ; t n 


Where t n is corresponding positional term in the matrix (JP) n for n = 1,2,3... 


Now we find Eigen values of these matrices and study their features. 


(14) 


www.iaset.us 


editor @iaset.us 


28 


Chandrakant B. Patel & Pradeep J. Jha 


Sr. No. 

Matrix 


Eigen values 

1 

rH 

rH ^ 

II 

Cl. 

L“S 


(6± V37) 

2 


7 2 ) 

13 J 

(73 ± 12V37) 

3 


870\ 

157 J 

(882 ± 145V37) 

4 


10512\ 
1897 J 

(10657 ± 1752V37) 


We derive more observation from the matrices derived above. Considering fixed positional terms; we have 
t|=l from | JP] 
t 2 =13 from \JP] 2 
t 3 = 157 from[/p] 3 ... 

We observe that all the entries of the matrix \JP] n are expressed in terms of the sequence t n 
The sequence t n is expressed as follows. 

(0=1, 13, 157, 1897... n E N 

There are two dominant features which are as follows. 

With ti=l, t 2 = 13, the recurrence relation is t n+2 = 12t n+1 +t„ V n£ IV (15) 

The general term is 

f„ = ^{(7 + V37)(6 + V37)"" 1 - (7 - V37)(6 - V37)"' 1 } (16) 

In order to make further analysis we study the sequence given by the above result. 

/12 1 \ 

We have its generator matrix ( ^ J =W say (17) 

As clearly observed from the terms of the sequence (t n ): 1,13, 157, 1897. . . 


with ti=l, and t 2= 13 
©=(\ 2 ;)©=»© 
c :)=(\ 2 12 : )=o 

Similarly 


1752 145 

145 12 


£)-(? i)©-( 

Continuing in the same pattern, we have 


) = w '0 
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ex ? sr © - ccm \ 2 it® ^ 


12 

l\ n— 2 (t 2 

1 

0) Uj 

(12 


V 1 

oi 1 


N 


i2(-i r + % + zr=o 1 c-i) (n “ 1)+i ti zu(.-® n+ % 


Now we enlist the result of Eigen values to the different exponents of the matrix W n . 


Matrix Eigen Values 

W (EW) 1 = (6 ± v/37) 

W 2 (EW) 2 = (73 ± 12V37) 

W 3 (EW) 3 = (882 ± 145V37)l 

w n (Ewr=[(6i:f =1 (-i) n+i t i + sprpc-i r + %) ± sr=i(-i) n+i ti)V37] 

We make the following observation from the pattern of Eigen values. 

• v/37 Remains constant and appears on the eigen values of all the matrices. Considering a generalized form of the 

generator matrix W n ; we put its Eigen value as a n +P„V37 

for different values of n£ N . 


Now, we note an important point that lim,^,*, is a rational approximation of V37 the approximating sequence 


(P n ) 


6 73 882 10657 

is - , — , — , 

1 12 145 1752 


• From the two parts (rational and irrational) of Eigen values, we have two different pattern of sequence 6 , 73 , 882 , 
10657 ... and 1 , 12 , 145 , 1752 ... 

The important point is that the terms of these two sequences follow the same recurrence relation. 

2.2. Product of Generator Matrices of Fibonacci sequence and Pell Sequence 

As said earlier, we consider from the above unit, the generator matrix F = ^ ^ j of Fibonacci sequence and 

(2 1\ 

P = (1 gj of Pell sequence and find their product denoted as [FP] 


™-(i X S-G X S-G 1) 

[PF] = [FP] t 

We compute different powers of the matrix PJ and enlist the result as follow. 


(18) 


IW-C B 1 3 ) 


[fP]3 = (30 li) [FP]4 = 


M53 56 
V112 41 


) 


and hence in general we write its n th product as 

iw=( 2 3 ‘* + + 2 x 

\ z ( c n + c n-l) l n / 


www.iaset.us 


editor @iaset.us 


30 


Where t n is corresponding positional term in the matrix (FP) n for n = 1,2,3... 
Hence as it can be observed 


Chandrakant B. Patel & Pradeep J. Jha 


Sr. No. 

Matrix 

Eigen values 

1 

•m; ?) 

(2 ± lV3) 

2 

W77 3 ) 

(7 ± 4V3) 

3 

W-Gi S 

(26 ± 15V3) 

4 

w-G 5 J It) 

(97 ± 56a/3) 


We derive more observation from the matrices derived above. Considering fixed positional terms; we have 
t,= 1 from |FP] 
t 2 =3 from[FP] 2 
t 3 = 1 1 from[FP] 3 ... 

We observe that all the entries of the matrix [FP] n are expressed in terms of the sequence t n 
The sequence t n is expressed as follows. 

(tn) = 1, 3, 11, 41,153 ... (19) 

For which two dominant features are as follows. 


With tj=l, t 2 =3 and t n+2 = 4 t n+1 -t„ V n£ N 

Which is its recurrence relation and its general term is 


t n = -U(l + V3)(2 + VS )"' 1 - (1 - V3)(2 - V3)"- 1 } 


(20) 


( 21 ) 


In order to make further analysis we study the sequence given by the result (19) and let it be a sequence SI, we 
(\ -X\ 


— 1\ 

have its generator matrix ( ^ J =X 


say 


©-G 7) (;:)=<;) 

©=(? 7) 0<\ 5 

Similarly 

Cim: 7 )©-(“ 

Continuing in the same pattern, we have 

C.M 1 ~oTO «■ CCMl 7)”© 


N 
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0 ) Uf= iti -ZEotu_.._ 

Now we enlist the result of Eigen values to the different exponents of the matrix X". 


Matrix 

Eigen values 

X 

(EX) 1 = (2 ± V3) 

X 2 

(EX) 2 = (7 ± 4V3) 

X 3 

(EX) 3 = (26 ± 15V3) 

x n 

(EX) n =[(2t n + Y?=o ti 


There are some observations. 

• >/3 remains constant and appears on the Eigen values of all the matrices. Considering a generalized form of the 
generator matrix l4/ n ; we put its Eigen value as oc n +/? n V3 for different values of n £ N. 

Now, we note an important point that lining, | is a rational approximation of V3 the approximating sequence 

. 2 7 26 97 

is - , - , — , — , ... 

1 4 15 56 

• From the two parts (rational and irrational) of Eigen values, we have two different pattern of sequence 2, 7, 26... 
and 1, 4, 15... 

The important point is that the terms of these two sequences follow the same recurrence relation. 

2.3. Product of Generator Matrices of Jha Sequence and Fibonacci sequence 

1 0 ) of '^ a sec l ucnce anc l 

F = (| J) of Fibonacci sequence and find their product JF as follows 

The product of J and F matrices denoted as [JF] 


1"1-G oX; JK J) 


( 22 ) 


We compute different powers of the matrix PJ and enlist the result as follow. 


L IF] 


_ (31 36 


V 6 


,) 


r/Fl 3 = (191 222\ r 14 = /1177 1368\ 

^ J V 37 43 ) " J V 228 265 ) 


and hence in general we write its n m product as 

= f5sr =1 (-i r + % + ffic-i r + % 6sr=i(-i r + % 

V s? =1 c-i r + % t n 


Where t n is corresponding positional term in the matrix (FJ) n for n = 1,2,3... 
Hence as it can be observed 
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Sr. No. 

Matrix 


Eigen values 

1 

■Mi i) 


(3 ± VTo) 

2 

UH‘ = f :1 6 ' 

3 7 6 ) 

(19 ± 6VT0) 

3 


222 \ 

43 ) 

(117 ± 37V10) 

4 

UF? = (“s 7 

1368\ 
265 ) 

(721 ± 228V10) 


We derive more observation from the matrices derived above. Considering fixed positional terms; we have 
t|=l from \]F] 
t 2 =7 from \JF] 2 
t 3 =43 from[/F] 3 ... 

We observe that all the entries of the matrix L JF] n are expressed in terms of the sequence t n 
The sequence t n is expressed as follows. 

(t n ) n e N — 1,1, 43, 265. 1633, (23) 

For which two dominant features are as follows. 
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Matrix Eigen values 

Z (EZ) 1 = (3 ± VlO) 

Z 2 (EZ) 2 = (19 ± 6VT0) 

Z 3 (EZ) 3 = (117 ± 37VlO) 

I 

I 

z- (EZ) n = [(s sr=i(-i r +i to + zi^c-i ) (n - l)+i t0 ± ciu-ir^vio] 

We have some observations, 

• VlO remains constant and appears on the Eigen values of all the matrices. Considering a generalized form of the 
generator matri xW n ; we put its Eigen value as oc n +/? n VlO for different values of n £ N . 

Now, we note an important point that 1 i m n ^ x ypy is a rational approximation of VlO the approximating sequence 

. 3 19 117 721 

1 ’ 6 '37 ' 228 ’ 

• From the two parts (rational and irrational) of Eigen values, we have two different pattern of sequence 3, 19, 117... 
and 1,6, 37... 

The important point is that the terms of these two sequences follow the same recurrence relation. 

3. CONCLUSIONS 

Above discussion and algebraic operations on matrices and identifying different sequences from the 
corresponding terms of the product matrix and its exponential terms keeps the track open to perform parallel operations 
and search for more properties. Any well defined sequences and its generator matrix inherit and hence preserves some 
basic properties. 
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